Ja n 20 04 Analysis of systematic scan Metropolis algorithms using Iwahori - Hecke algebra techniques
نویسنده
چکیده
We give the first analysis of a systematic scan version of the Metropolis algorithm. Our examples include generating random elements of a Coxeter group with probability determined by the length function. The analysis is based on interpreting Metropolis walks in terms of the multiplication in the Iwahori-Hecke algebra.
منابع مشابه
Analysis of systematic scan Metropolis algorithms using Iwahori - Hecke algebra techniques
We give the first analysis of a systematic scan version of the Metropolis algorithm. Our examples include generating random elements of a Coxeter group with probability determined by the length function. The analysis is based on interpreting Metropolis walks in terms of the multiplication in the Iwahori-Hecke algebra.
متن کاملIwahori-hecke Algebras of Sl2 over 2-dimensional Local Fields
Hecke algebras were first studied because of their role in the representation theory of p-adic groups, or algebraic groups over 1-dimensional local fields. There are two important classes of Hecke algebras. One is spherical Hecke algebras attached to maximal compact open subgroups, and the other is Iwahori-Hecke algebras attached to Iwahori subgroups. A spherical Hecke algebra is isomorphic to ...
متن کاملBraid Groups and Iwahori-hecke Algebras
The braid group Bn is the mapping class group of an n-times punctured disk. The Iwahori-Hecke algebra Hn is a quotient of the braid group algebra of Bn by a quadratic relation in the standard generators. We discuss how to use Hn to define the Jones polynomial of a knot or link. We also summarize the classification of the irreducible representations of Hn. We conclude with some directions for fu...
متن کاملSchur-Weyl reciprocity between the quantum superalgebra and the Iwahori-Hecke algebra
In the representation theory, the classification and the construction of the irreducible representations are essential themes. In the first half of the twentieth century, I. Schur[11] introduced a prominent method to obtain the finite dimensional irreducible representations of the general linear group GL(n,C), or equivalently of its Lie algebra gl(n,C), which we call Schur-Weyl reciprocity at p...
متن کاملJames’s Conjecture holds for weight four blocks of Iwahori–Hecke algebras
James’s Conjecture suggests that in certain cases, the decomposition numbers for the Iwahori– Hecke algebra of the symmetric group over a field of prime characteristic (and in particular, the decomposition numbers for the symmetric group itself) coincide with the decomposition numbers for a corresponding Iwahori–Hecke algebra defined over C, and hence can be computed using the LLT algorithm. We...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000